package bishiqiangxun;

import javax.swing.tree.TreeNode;
import java.util.*;
 
public class Test1 {
    //题目 ： 笔试强训 day24 第一题  平衡二叉树
    //递归
//    public  boolean IsBalanced_Solution (TreeNode pRoot ）{
//        // write code here
//        //如果是空树 直接是平衡二叉树
//        if(pRoot == null) {
//            return true;
//        }
//        //算一下左右子树的深度
//        int left = depth(pRoot.left);
//        int right = depth(pRoot.right);
//        if(Math.abs(left-right) > 1) {
//            return false;
//        }
//        //还要保证左右子树 同时是平衡二叉树
//        return IsBalanced_Solution(pRoot.left) && IsBalanced_Solution(pRoot.right);
//
//    }
//
//    public static int depth(TreeNode node) {
//        if(node == null) {
//            return 0;
//        }
//        //用递归去搜
//      //  int left =  depth(node.left);
//        int right = depth(node.right);
//
//        if(left > right) return left+1;
//        else return right+1;
//    }

    public static void main(String[] args) {

    }
}


/*
class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
*/


//}
